package hot100;

import DTO.TreeNode;

import java.util.ArrayList;
import java.util.List;

public class isValidBST2 {
    public boolean isValidBST(TreeNode root) {
        List<Integer> hash = new ArrayList<>();
        if(root == null) {
            return true;
        }
        dfs(root,hash);
        for(int i = 1;i < hash.size();i++) {
            if(hash.get(i) <= hash.get(i - 1)){
                return false;
            }
        }
        return true;

    }
    void dfs(TreeNode root,List<Integer> hash) {
        if(root != null) {
            dfs(root.left,hash);
            hash.add(root.val);
            dfs(root.right,hash);
        }
    }
}
